Section: New Results

Factorization of RSA-220 with CADO-NFS

Participants : Pierrick Gaudry, Emmanuel Thomé, Paul Zimmermann [contact] .

In May 2016 we have completed with CADO-NFS the factorization of RSA-220 [15], which was started in December 2013. The sieving was completed in September 2014, and the first phase of the linear algebra (krylov ) in October 2014. However we had to improve CADO-NFS to be able to run the lingen sub-step of the linear algebra. This was completed in January 2016, and the end of the factorization ran smoothly. This factorization is the largest one done with CADO-NFS, and the third largest one overall, after RSA-768 (232 digits) factored in December 2009, and $3^{697}+1$ (221 digits) factored by NFS@Home in February 2015.